#include<stdio.h>


int main()
{
 int i,j,t,k,M,N,a[M][N];
 scanf("%d %d",&M,&N);
 for(i=0;i<M;i++)
    for(j=0;j<N;j++)
    scanf("%d",&a[i][j]);
 i=0;
 while(i<M)
 {
   //  for(i=0;i<M;i++)
     //   for(k=i+1;k<M;k++)
     for(j=0;j<N;j++)
     for(k=j+1;k<N;k++)
        if(a[i][j]<a[i][k])
     {
         t=a[i][j];a[i][j]=a[i][k];a[i][k]=t;
     }i++;
 }
 for(i=0;i<M;i++)
 {for(j=0;j<N;j++)
    printf("%d",a[i][j]);
}}
